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CLAIMS 



V. A method for ranking a set of documents, comprising the steps of: 
\ - gathering context information from the documents; 
\ - generating at least one rank criterion from the context information; and 
V ranking the documents, based on the at least one rank criterion. 

2. Tha method according to Claim I, further comprising re-ranking an existing 
ranked result set of documents. 

3. The meraod according to Claim 2, wherein said step of gathering context 
informationvcomprises extracting lexical affinities from the documents. 

4. The method according to Claim 2, wherein said step of gathering context 
information comprises extracting features from the documents. 

5. The method accoro^ng to Claim 2, wherein said step of gathering context 
information comprisesVxtracting word frequency statistics from the documents. 

6. The method according toViny of Claims I to 5, further comprising the step of 
weighting of the context infcwnation by a weighting function. 

7. The method according to Claim^, further comprising the step of utilizing discrete 

8. A method for re\anking an existing set of text documents, comprising the steps of: 

- detecting lexical ^inity terms contained in the documents; 

- presenting the lexic^affinity terms to a user; 

- gathering user prefeipmes for the lexical affinity terms; and 

- re-ranking the document^ased on the user preferences. 
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A method for re-ranking an existing set of text documents, comprising the steps of: 

- detecting feature terms contained in the documents; 
presenting the feature terms to a user; 

- ga^ering user preferences for the feature terms; and 

- re-ra)aking the documents based on the user preferences. 

10. A method\or re-ranking an existing set of text documents, comprising the steps of: 
creatmg wdrd ^equency statistics from the documents; 
presenting th^^^ords with a minimum frequency to a user; 
gathering uslv references for the presented words of a minimum frequency; and 
re-ranking tine documents based on the user preferences. 
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11. A method according toVny of Claims 8 to 10, wherein the re-ranking is based on 
the original ranking position of the documents. 

A method according to Claim 1, wherein said step of ranking the documents 
.comprises using the following ranking and weighted ranking equations or their 
equivalence: 

iking equation - 

(x 1 , xn) = Rd if X 1 , xn are elements of Td, and 
fd^ I , xn) = 0 if X I , xn are not elements of Td, 
wherein Rd is an ''absolute" rank value of a given document *'d" that has 
resulteaJrom a search, and Td = (x I , xn) is a tuple of context terms that 
are contained in the document "d"; 
weighted ranking equation - 

[2a f(x I ,...,xa) \(a+b) f(x I ,...,xa-i-b) + (a+b+c) f(x 1 ,...,xa-hb+c)] / (4a+2b+c) 
wherein it calculares the relevance of a document with respect to the context 
terms x 1 , xm when a, b and c are the number of terms that have been 
assigned a high (a), medium (b) and low (c) relevance and f(x 1 , xa), 
f(xl, xa+b) and f(xl, .V xa+b+c) are partial relevance functions of the 
document with respect to a Subset of the context terms. 
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A system for ranking a set of documents, comprising: 
\ - means for gathering context information from the documents; 

\neans for generating at least one rank criterion from the context information; and 
- niteans for ranking the documents, based on the at least one rank criterion. 

14. A system according to Claim 13, further comprising means for re-ranking an 
existing racked result set of documents. 

15. A system according to Claim 13, further comprising means for extracting lexical 
affinities from tn^ documents in order to obtain the context information. 

16. A system accordingVo Claim 16, further comprising means for weighting of the 
context information by\a weighting function. 

17. A computer-readable prqgram storage medium which stores a program for 
executing a method for rankiW a set of documents, the method comprising the steps 



- gathering context information f^om the documents; 

- generating at least one rank criterron from the context information; and 

- ranking the documents, based on thd^at least one rank criterion. 

18. The computer-readable program storageVnedium according to Claim 17, further 
comprising re-ranking an existing ranked reVlt set of documents. 

19. The computer-readable program storage medium according to Claim 18, wherein 
said step of gathering context information comprises extracting lexical affinities 
from the documents. \ 
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The computer-readable program storage medium according to Claim 18, wherein 
said step of gathering context information comprises extracting features from the 
ipcuments. 

21. The Vomputer-readable program storage medium according to Claim 18, wherein 
said seep of gathering context information comprises extracting word frequency 
stati stick from the documents. 

22. The computer-readable program storage medium according to any of Claims 17 to 
21, further comprising the step of weighting of the context information by a 
weighting funcrk)n. 

23. The computer-read\ble program storage medium according to Claim 22, further 
comprising the step oKutilizing discrete ranking levels in said weighting step. 



A computer-readable program storage medium which stores a program for 
executing a method for re-ranking an existing set of text documents, comprising the 
steps of: 

- detecting lexical affinity terms contained in the documents; 

- preserang the lexical affinity terms to a user; 

- gatheringsiiser preferences for the lexical affinity terms; and 

- re-ranking th^ documents based on the user preferences. 

25. A computer-rea( ay\ program storage medium which stores a program for 
executing a method fo<i^ re-ranking an existing set of text documents, comprising the 
steps of: 

- detecting feature terms contained in the documents; 

- presenting the feature terms po a user; 

- gathering user preferences for me feature terms; and 

- re-ranking the documents based ota the user preferences. 
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26y A computer-readable program storage medium which stores a program for 
\executing a method for re-ranking an existing set of text documents, comprising the 
st^s of: 

- creaHng word frequency statistics from the documents; 

- present!^ the words with a minimum frequency to a user; 

- gathering ^epVpreferences for the presented words of a minimum frequency; and 

- re-ranking tH^Mocuments based on the user preferences. 

27. The computer-readable program storage medium according to any of Claims 24 to 
26, wherein the re-r)kriking is based on the original ranking position of the 
documents. \ 

5(8. The computer-readable program storage medium according to Claim 17, wherein 
\ said step of ranking the documents comprises using the following ranking and 
Veighted ranking equations or their equivalence: 
\anking equation - 

Vd(x 1 , xn) = Rd if x 1 , xn are elements of Td, and 
fofoc 1 , xn) = 0 if X 1 , xn are not elements of Td, 
wherein Rd is an "absolute" rank value of a given document "d" that has 
resultecL from a search, and Td = (x 1 , xn) is a tuple of context terms that 
are contained in the document "d"; 
weighted rankftag equation - 

[2a f(x I ,.,.,xaVi- (a+b) f(x 1 ,...,xa+b) + (a-hb+c) f(x 1 ,...,xaH-b+c)] / (4a+2b-i-c) 
wherein it calculates the relevance of a document with respect to the context 
terms x 1 , xm when a, b and c are the number of terms that have been 
assigned a high (a), raedium (b) and low (c) relevance and f(x 1 , xa), 
f(xl, xa+b) and f(x\ xa+b+c) are partial relevance functions of the 
document with respect to^Q subset of the context terms. 
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